package leetcode_600;

/**
 *@author 周杨
 *PerfectNumber_507 一个完美的数就是其所有约数 不包括其自己 相加等于自己
 *describe:AC 46%
 *2018年9月6日 上午10:16:05
 */
public class PerfectNumber_507 {
	 public boolean checkPerfectNumber(int num) {
		    if(num==1)
		    	return false;
	        int res=1;
	        int index=2;
	        while(index*index<num) {
	        	if(num%index==0) {
	        		res+=index;
	        		res+=(num/index);
	        	}
	        	++index;
	        }
	        if(index*index==num)
	        	res+=index;
	        return res==num?true:false;
	 }
}
